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LISTING OF CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Claims 1-27. (Canceled) 

28. (Previously Presented) A method of synchronizing a local transaction database with a remote 
transaction database, comprising: 

receiving from the remote transaction database a single snnmiary hash computed for 
database records lying in an interval in the remote transaction database; 

comparing the single summary hash to a local single summary hash computed for 
database records lying in a same interval in the local transaction database; and 

when the single summary hash does not match the local summary hash, partitioning the 
interval into at least a first and a second sub-interval and requesting from the remote transaction 
database a first sub-interval svimmary hash and a second sub-interval summary hash, the first 
sub-interval summary hash computed for database records lying in the first sub-interval in the 
remote transaction database and the second sub-interval summary hash computed for database 
records lying in the second sub-interval in the remote transaction database, 

whereby the local transaction database can avoid synchronization of database records in a 
sub-interval with a local sub-interval simimaiy hash that matches a sub-interval summary hash 
received from the remote transaction database. 
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29. (Previously Presented) The method of claim 28 further comprising the step of: when the local 
sub-interval summary hash does not match the sub-interval sxammary hash received from the 
remote transaction database, further partitioning the sub-interval into at least a first and a second 
sub-sub-interval and requesting from the remote transaction database a first and second sub-sub- 
interval summary hash, the first sub-sub-interval summary hash computed for database records 
lying in the first sub-sub-interval in the remote transaction database and the second sub-sub- 
interval summary hash computed for database records lying in the second sub-sub-interval in the 
remote transaction database. 

30. (Previously Presented) The method of claim 28 further comprising the step of: when the local 
sub-interval summary hash does not match the sub-interval summary hash received from the 
remote transaction database, requesting from the remote transaction database a hash value for 
each database record lying in the sub-interval. 

31. (Previously Presented) The method of claim 28, wherein each database record has a hash 
value and wherein each sununary hash for an interval is computed by combining the hash values 
for each database record in the interval. 

32. (Previously Presented) The method of claim 31, wherein the summary hashes for different 
intervals are stored in a tree structure. 

33. (Previously Presented) The method of claim 32, wherein the tree structure is a B+ tree 
structure. 

34. (Previously Presented) The method of claim 32, wherein the hash values are message digests 
and wherein the hash values are combined to compute a smnmaiy hash by an excusive or (XOR) 
of the hash values. 
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35. (Cxirrently Amended) A synchronizable transactional database comprising: 

a database; 

an interval hash value computing module coupled to the database and configured to 
compute a summary hash of a plurality of hash values, each hash value associated with a 
database record lying in an interval of the database; and 

a synchronization module coupled to the database and to the interval hash value 
computing module, the synchronization module configured to identify database records that need 
synchronization by comparing a sunrmiary hash from the interval hash value computing module 
computed for database records lying in an interval of the database with a remote summary hash 
received from a remote transaction databas e, the svnchronization module fiirther configured to 
partition an interval into at least a first and a second sub-interval when a summary hash for the 
interval in the database does not match a remote summary hash so as to seek remote summarv 
hashes for the first and second sub-intervals firom the remote transaction database, 

whereby the database can avoid synchromzation of database records in a sub-interval with 
a local sub-interval sunmiarv hash that matches a sub-interval summarv hash received firom the 
remote transaction database . 

36. (Previously Presented) The system of claim 35, wherein the database fiirther comprises a 
transactional support layer configured to support a storage layer of the database, the transactional 
support layer fiirther comprising shadow blocks which provides for atomized updates to the 
storage layer. 

37. (Canceled) 
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38. (Previously Presented) The system of claim 36, wherein the interval hash value computing 
module computes a summary hash for database records lying in an interval in the database by 
combining the hash values associated with each database record lying in the interval. 

39. (Previously Presented) The system of claim 38, wherein the summary hashes for different 
intervals are stored in a tree structure. 

40. (Previously Presented) The system of claim 39, wherein the tree structure is a Bh- tree 
structure, 

4L (Previously Presented) The system of claim 39, wherein the hash values are message digests 
and wherein the hash values are combined to compute a smmnary hash by using an excusive or 
(XOR) of the hash values. 
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